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Abstract of JP2001222517 

PROBLEM TO BE SOLVED: To provide a 
distributed shared memory multiplex processor 
system having direction-separated duplex ring 
structure while using a snooping system. 
SOLUTION: There are plural processor nodes 
arrayed in the shape of ring, any one of plural 
processor nodes generates a request signal to 
one data block and the remaining processor 
nodes snoop their own internal elements. Thus, 
there are plural processor nodes for supplying a 
data block from any one of the remaining 
processor nodes and there is a direction- 
separated duplex ring structure for supplying two 
opposite routes along with first and second ring 
paths while including the first and second ring 
paths by snooping the internal element of the 
remaining processor nodes. Then, this system is 
provided with the direction-separated duplex ring 
structure, to which the plural processor nodes are 
connected through the first and second routes, 
for performing the multi-address communication 
of the request signal through any one of routes to 
each of the remaining processor nodes and 
performing the single communication of the data 
block through any one of routes to the processor 
node, which generates the request signal. 
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y yyttZ'&mtLX^&mwtcorv*: 7-9-7- fa** 
y , MIB^ f&wo-fe 7-9-7- F#cwfixfr#' l oco 

•y -9- 7 - h ^'g^-ort^S £ *7 - tr y 7-f 4 i t tz 
i. 0 „ mm&Tv*. y-9"7 - F 4> <*0V ^-f fttfMf Et- 
77*o >y 7 £tt&-f4 MfElf ifccOTo* 7^7- F . 

%xm%2 y y^A'x$r^, Huie^mixm2'j ^7* 

>-^jt^'$> o . i»iBsiiaixffi2s»^^ ix mhor 
wo* 7-9-7- K*<««sii msm^m^mim 

* fcR«5WiS<i, MfEr- 7 7*o -y 7 (ifufEMSg*?) 

ffii&zt i<mb+&mmx*v mrv* 7-9- 

[ msm 2 ] Art e^ft^f i , ms?- 9 fu 7 9 0* 
mmm>r**. -y^-y-v^mmmmtzm 

iz j: friemi y y^AxifcJiHC y y*v<* 
L-CfSi*$*i4 i SrWfftk-f SltCTI 1 izVSBWffl. 

iaafefero-b 7-9-7- F4><*o4>&< i-oj&^frie-f- 

7 7*0 7 7 teg&4r'-7 7*0 7 7 £*tf4Kfcfc* 
fcSE-f 4 . mlETn-b: 7 -9V- FJi , *rWS»* 
7-n-b -y-ry- F*<^&< fc t-oj&»4>fi3tS*ifcl? 

f'&si^^a'rscii: twRfc-r 4is:£« 1 fciea<o 
iet- 7 70 y 7 \zmhmwmm *m.th mm 

4 T~ 7 7*0 7 7 D-^1^7 * >J t . 

-77*0 y ttmnn-tfrmi** v t=«jwr«arc 

*MlS;h.T^4j&>i:'50>£f8£U iffET-77*D7 7 
* { HfjlEo-^/^^^ 'J rtfc#^#»-CtBtt3iiT 
^4*|-&ii fliiET-7 7 a - y 7 milE1i^7°o-t 7 
^ >* a -/ WCSSi t . MIEt- 9 7'o -y ^ *'b?IE a - 

#/uit£* ^ ij fc^nsartrttJBtiftWi s fix i vsrv 

ti. MIE^ft-f-^fflEIS^coro-b-y^y-H^cT)^ 
^ o iK^rnt -y - H fc««rt-4 7 - HMOS fc , 
«ffiE7 - HffiWS t MIE^ifij^Si^fi 'J y ^ffijt t y 

?7x-X-f4'Jy?f|iiJ»i:, 



frlE^Oro-b •yf^^'j.-^t o-^ft^^ u 

k wmk thmm 1 tsea^>4)«ft^ * u ^fi7- 

buIEt-^ 7*o 7 ? fcW4«K»*fll^t«4t** 
R^ro-fe 7-9" ^ : J^-)Vk , 

r-^7*o 7 ^*»«JiEj8ffl^^ 7 S/aCffi»=S:«IIITt8 
o S a 3&»S:SHE L . mlEr-^ 7*o 7 ^ * y 

^ii buIEt- 9 7*o 7 ^ S: If/EIBR^T'o-fe 7 ^ t >* 
SL-Mzim t ffiEr- 7o 7 ? ^ifiEjIRI^ "V 7 
is^MzGWKVmX'tmZtLX v^rv^li, MfEg 
*ft^^ lirSHMR^r o-fe 7^7 - HO«f<0B^ a ^ 
7'o-fe y-9-7- Hfcttl&tS 7- KWfsi: . 

9?j.-X$hVV9Wmsk. 

7- WJttHfc SrffiS^t &«SeRM j: SriTtfC: 

k tmik ?&mm 1 tiEa^4Ma^#-x * y ^ar 

O-fe-y-ifi/^rA. 

fflEr-^ 7*o 7 j? fc*M-*IWEK«fll#fc»*-*"« 
R(7)7'D-fe -y^i/x-JVk , 

fiiEaR07*o-b7-9-t>*i-;^#«i-: < J: O^^ix 
4 r-? 7*o 7 ^ &*SiW1-4 o-^/U&lrT. * U , 
jiH d r-V7^at, 

fflE^ft-f^RJSLT MIE^^ff-^ tc^f J£"f 4 fflfi 
t-97o 7 ^A'filESPS^^ 7 >-.x££tiiwfED-# 

/u^7 ^ y tw^^^M-c^ ztix ^ifrko fr* 

PS L „ MIEr- ^ 7*o 7 7 t^'huI ESU^ fyya^ 
(iMIEo-^y^^7 ^ 'J rttc^SW:«IB , C1ittS*i'C 
v^4^ti HfflEr-^7*a 7 7 SrUJEIMR^ra-b 7 
^^-/l^SIL huIEt-770 7 7^'buIE^H 

* 7 s^a ifcttiffED-^*^ t y rttc^wr* 

07°o-fe 7-T7- F4 , c7)^'P<?:c07 0 o-t: 7-9-7- H(C 

BfjiE7-H$ijpfit8fjiE*r&j^Bizsy vymmi > 
9?±-xthv>9mimk. 

7- H$iJ«i: *ffiS««W*ffl5*«EIHfc &^tf^ 
i: *«r»i: -T4if 1 (CfE«<04Hftft*^ t V 
o-t7-9->-^-fA 0 

Ifi*«7 ] TjfJiE«GR^7*n-b 7"9"7- 
MlEo-^ ;U*W7 y ^r- 7 7*a 7 7 lc 

m- urn® mztti* * y r 1^7 h y * s ^ti^tr 
f»^4i/i(iif*3S6i;iEa^B5'^7 ; ey^fir 
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[ mem 8 1 Httis^ * y r ^ ? h u u 2 o* & \ m 

fWSLh^afciW^t 'J r 4 h 'J Ztftl £ k c 

ct 0 s frier n-b: -yi^ya-^atflwriafcSirn-fe 7 

xB*£tfflfc«ITS - k £*SrSk -fill** 7 £M 
k. 

[U*«10] MIBSRI^/ d f-V7^jL^ 2o*S 
fcfcj: 0, fjiero-t 7 ^ Wffie^ro 

y zmro* yHf wfA. 

ffltthm y >?fflw%tm2 y y?$ij«§k t*tr 

iswiJB 1 2 1 luiemi y yrmmt tammzv y? 

ffl»3&tf>#«tt, frtB^fi# k frffir-^yo -y ? t 
££t^*^7 h £kfcJ: 9, &«0MM&£ 

mmztitittrnv y^^itLxmm^r^-t ^ 
y-Y kmc** 7 h zim. l Mies^ro-fe 
- Kahuna** jb u £ir LTttifts wtR** 

-r & £ fc 1 timmmz%mv>ft®m* * y 

^a7°a-fe7-9-^XrA. 

iffitm 1 3 ] Buiero-b ^y- me 

M*8£«tt?& U a'*£3 &£*&£ k £#t*k 

-r^!«^i2tieiK^^^y * y ^irnt 7^ 

[0001] 

a y y *rot * * v firot 7 ^ 

XTMzmth. 

[00 02] 

[ft#Oiftfj] HRWfc. *irDt v f^fAI«i 
ypfft^: ^ 7 -fe — i^fSiH (message-pass i ng) £ ffl V v£ 7'c? 
-b 7^<Oii(l5rH31-ri.^iJC^ * 'J fllJi (distributed 
-memoryarchitecture) k . y^ ] J L"C#— i/X^f 



J>4 *-i?tlRN(+lj&[** U flBi (shared-memory a 
rchi tecture) 6 £ k i #\ 3t££3M * 'J 
^ITDt y^^X^AOfflSiiailO+T, t o k t 

ftT 1^ l> #\ ttffetf&^fciSLh LT v rot 7 -9-0 
m%lz&\ vo< £ fc fcv d «Bf . 4 
fc. Axc7)^aW ; 5r#14^J:l»te5g14^k. AXfcffifi 
OtiiD(2 i I, / ^^i^iH (bandwi dth) t^^fc |> . 

[0003] z<7)£ 0 %*zm&<mR*?m?ht:#> 

7trIEEE SCI*Wk ft^Ho^ro 
■fe-y»f* i X^-t°7^^A'X^ct OUMA(Uniform M 
emory Access) <?)BXWi$>tltz7°a*. -y^y- H SrSC 

ivytm^xmwyyffimxigML. 

Sffl^Xf A*i^$ilTV^. (Tom LovettkRuss 
ell ClappCO "STiNG : A CC-NUMA ComputerSystem f 
or the Commercial Marketplace" (In Proceedings 
of the23th International Symposium on Compu 
ter Architecture, pp. 308-317, May 1996£#j»S) 

±a>uc^xTA?r$ t?izimitii>?>x\ miRxmz 

iCW^ti: 0UMAc7)^T'I5(t4fL^7°D-b 7^y- H 

Srsci y y^«rfflor#*i*iy y^jtTif^L^^x 
xmtti&nrv* 7ty^fA*«t^«i 

iJ^^O "PANDA: Ring-Based Multiprocessor Syst 
em using New Snooping Protocol" (In The Pro 
ceeding of ICPADS 1998, pp. 10-17, Dec. 1998) (19 
98^8/^70. B*ffl{fi«S<lfe»ftaHHJII224423/98^ 
Z&MHzfflnkZtiX^&. 

[0004] tipi* rn-t-yirtv-tjjwtw?? 

tttg^rn-fe 7-f k o-^UAx SSJR Ufc Mie^SXS 
y #17o-b 7-9-^XrA(im-iM^y 

(z. mzz^co^mm^th y &ttffl-r**ifefc 
7<nwt. mzhznmffiftiz®m\:ztitzm&m 

[0005] 

xz-t'yfijftzm^xyxT&finrzi-t 

'mzfai.i-h tzMz-tifaftmzM y ymm^-tz 
ft&my t y ^aro-t .yfy^f A$rjgf*ti> £ k 

[0006] 
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eorn-fe 0 . fufBMfcWo-fe 7-9V- 

H 4><7) i v$*h.a»# 1 o<Dr- 9 7x3 7 7 fcfcrt 4 

^^-t-y^-r^^ttio. Mies^rn-b 7-9-7- 
g&wn-t: 7-9-7- Fk, »iatx»2 'jy/^'^sr-ir 

r/m2m^iftxmmmrx3-t 7-9-y- vmm 

[0007] 

[00 08] H3£«f4k, X7-tfy^^SrS 

0ARV90Ki«uaiay y?£fflwcn3su ausiau y 

7 * ti«8»<0ffi-t SreiHf 4 £ k h%?r4 

#T't= 4 . *&9ltf>ff SSPSrHttWt i 4 k . 

* 'J £S7'o-fe >yt^rA100{i8fl|^)7 , o-b 7"9V- 

H, BP*>PNl~PN8(10~80)£-£tf. PN1(10)*>£>PN8(80) 

ff-f 4«L£IS;frfi#8IZSy y^90Aaif90BSr^LT« 
l£$ftT^4. 

[00 09] Z\Z\X\ UfaftMZM U y7*,k 14, JBfir 
#ffl#5W;:^T'&42o<0M£$ftfc U y^US: 

wu ro-t 7-9-7- H^^^-^B^fli^ifett-e 

0R*fi*fc#J&*-*T- 9 7X3 y 7 £-#3£V «ft & 

h . H3n^-r«fc 0 *m^«za »j y^njtJi^i u 

y^A*90Afc|S2»jy7V'U90BS:£*, B*<l#Stf 
*@t?S*i;fcT--*7*n 7 7iir-77"a '^^Itt^ 01 
itf, *>47o*7-9-7-Kfc:i9g:££*i£T-7£ 
ttff-^o 7 7 jWHR* ^ 'J 7'n -v9T¥ PXt^f 
i^t U 7'n 7 7 T H l^O^kM KtSSrtSftT 1^4 
*HI J: 9 % S61 >J y^"?X90Aifc<4SS2 'J y7V^7,90B£ 
tfLTlKj*$*l4. 

[00 10] 04KH4, S^teR-Oflftft 
fflOro-fe 7-9-7- KPN1—PN8 (10—80) 4>OWf 
rot 7-9-7- h\ 0U(J\ PNl(lO)<7)^fi!c* { J: OPiffl 



14^-fcfcaC PNiaom^yv- 
.x£iffl^&AT'^4£i»)7 0 o-t: 7-9-^^'a-^i: , 
Aai^(I/0)7*'J 7^'216>. p-^;1/^XtAa'X218 
k. o-#/HH3i7<* 11220k. 7- Vm$ffi222b , it 
m^-yi<J.224t. ^^Jr ^U9 h 0226b, V>9 
rtxz&b* vy?4y97x-z.23Qk&'kts. 
[0011] SMBOfflSJh, #^42oora-ir 7-9-^e 
HP*>|giro-b7-9- ; E:v ; a-^212i:, H27' 
0^7^^ -^214#H4£* $ ftT *5 0 « 7 a-fe 7 
-tf^E ^-1-^212^214 fc . o-^;U^7 1 'J 220 
k, I/07 , U7^*216i:. 7-h'$iJtiPfl222{i, o-^/l^ 

[0012] uy^y^7x-7,230(i, 200 uyy 

*J«»230Aatm)B*^, ^CO ij y7$lJfflIls^^LT 

$r«<vru± 7^7- Ktt#KteHtz*y y^WKt. hp 
u yyrtxwmf^zzKZ'htmztih . >r 

St0"Jt% U y?Ay9 7x-*230tt, 'Jy7^'7.228^ 
^ LT 7- Kffl«H»222fc»tt3*l4 ? 
[0013] 7- H#J««222tt, 7'o-lr 7-ft 5^**- 

97X3 v 9 tfim* *?>v is tilt X3-t))V$&iX 
t 'J 220t*3»*«»-C1SW $ fix n 4 3 *>S: «SK 
t4. ttSR^IS*. r-^7n7 7^H^^7y A 22 
4fci^rS&=Sr«mt"C««ft^iT.-C v^4«^ti. 7- HMHH2 
22(S®H^+ 7 $/A224fctettSftfcK£r-*7*n 7 
^^^ft^S:^$-fr47 , a-fe 7tty'a-;W:M 
-thifi. T-97X3 7 j?*«D-Xr/i^r^ t »J220t^r 
MKimximZtiX v^4J®^(i . p-^;Pft^ t 'J 
220rtTOm-S|£?&£$-££7'n-t: ■sf^S/'A-^fcr- 

-97a -y 9 mm 

[0014] >gfi|*A>7 ^a224^a-^;^^^U2 
20k t CfOf-^/D 7 ? ##a&»cm*j$ftT 
fcfc-f, f-^/n7^Wa777K^, EP*> 
^7"0 7 7-C'fc4Ji^(i. *<nT-97uv9£#t 

h&wmtm. v y 7*jffli^230A&^ txm u y/^' 

7s90AWeM-T4. T~97X3 y9tfmi7X3 y 

97YVX, W%m>7x3*,9X-hh%&\t. ZCDr- 
97X2 7?fc*tt4g#fi^£g&2'J y7$J«230B$: 
^•LTSE»Jy^U90BtSS-t4. i^OJ: 3JZ7-H 

ummmt u y ^-f y^ 7 x-7.230. sp*>m u y 7 

*J«»230Aa^»2 U y 7*J«230B^^ LTf - ^ 7* 
a 7 7 \,zm-hE$mttfatvru*. 7-9-7- HPN2-P 
N8(20-80)Htt*&-r4. 

[0015] m^X , ffi<7)7'n-b 7-9-7- HPN2-PN8(2 
0~80)<7)U-f *ijta&>& r-7 7"D 7 7 IZtti- h^im 
mi V y9®W%imkttz\m2V y7*JPSff230B$r^ 

LTgft$il4k. s-mm$s222itz<v%%mmz 

}tm-t&T-97X3 7 7#£#tf)3Sli* J r 7 S/^224^ 
o-^;^^y ^ l> 220t^r^ttSR"C*Stt$ifC t ^4 

. «aw>*s*, t — 77-077 tfmm** 
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«ll«!S*iTV^*^li, 7- HM«222(iD-^;Ux 
XrAA.X218«-*rLTjSHPf * -y ya224*fctiD-^ 

* 'J 220#>£>t-77'o 7 7 £gfILT , 
r-7 7o «y 7 £g#L£7*n-b -y-tf 7- Ft-#i£v* 

ns&£W-f 43?i u yy^m&tztt&v) y/A*x90B 

S:^ IT f^f - * 7o 7 7 £fe>*-f I, . 
[00 16] H4HtK7 «J:3£, #*<7)7'Q-fe7-9V- 
h'PNl~PN8(10~80)<i, o-tf/l^/t y220£t&*rt 
Sftfcr-? 7u 7 7 £^4^ti?$B£telfrf4 X * 
yf-f U7 h U226S:$ 7- KM»3S2223WI 

J&Xt'JT* W hy226£77-b7.-f4. ftoT. /• 
* 'J r 4 W h U226H i 0 /- Ff|iiJ«222JiTo-b 7 
-9"^ y* a -)VZ\2mf2U<D\ vftdpfr h £ ft^ r - 
? 7'n 7 7 #n-;!Ml^3fy ^ U 220tc if o^JBtlStt 

PN2-PN8 (20-80) <0V ^-fil^/b^^ titzf- 7 7X3 
7 7#g#c9Q-;$;l/£3r/. * U220t 4fOtt«Tiaift 
SilT v^4*»t»*Wt«art-4 i t 4 J: d 
4. $A>tff*L<l±. Ur-f y?h»J226ti..04 
i 9 fc , M&W&200/. * U r 4 V 7 h U 226A 
&#226BJ:9«j£§;fU. 

yxf- AA*x218S:tf LTfSi£ft47 0 n-b 7 ^ •>* * 
-;P212at/214*»4>c7)a-^;pd±^ * 'J 77 -kX^jfc 
t£JSU m2**VT4ls? h D226B(i. U y7A'X2 
28£tt LT 7- KiW««222fcfiSK§iift: U yTV y 7 
7x-X230J^UW7*O* 7-f 7- HPN2~PN8(20 
-80) *»fefiJtS*i/li8HK«! ^ * U 7 ? -b^S^CR 

£ttt477*xg##M3njfcff;b*i4 i 0 fc-f* £ k 
#T*#4. 

[ 0 0 1 8 ] mi 'J y?IH»8230Ai:82'J y7iW»»23 
OWi, PNl(10)£;frfa#8lZfiy y^A'X90A&lA'90Bt2 

m%T-?<?>mimmz>. m y y^*j«230A 

fcSKU y?iWttNS230B{i, 7- K*JfflHB222*»&tf)g# 

m*?T-?7u",?*tt%>n>rv bzm&txm 

y y^^90A4Jtti»2U y 7^*7.906 £tf-L*Cfl!W)7' 
o-fe^ty- KPN2~PN8(20~80) iZfiM U Hi y y^ 
A*X90ASfcttSI2'J y7rtZWZftLX1&(D7x3* 7 
If*/- HPN2-PN8 (20-80) 3 *IT < 4£#fI-§- 

*r- 7 7*D 7 J? £>iJ3iJ LT7— mWffl22£G&t 
4. ifc. yy^-fy^7x-x230(SfEjM$ix4^ 
ft^'^^7 hT#>4*§-&ti, WBS&ilrv h£ 
7. 7 - vyyntzMz y - H »J«»222fc:giS"f 4 *ftt 
T'=5r< . fia^-flfcKSib'Cy 7- b Srifcom-b 7-9-7- 
h'PN2(20)^/diPN8(80)^AM>'^(bypass)'f 4. i 0 

&f*W£, SBi'J y7*iJP§5230A(i^iy y^^WA* 
^•LT|5§y^arD-b 7^7- KPN8(80)*^fe3i$it 



vh&m y y 7Vn'79oa^^ L-ci^o-^a $ 
$> izmnra* 7 -9-7 - hpn2 (20) Mm u »2 'J y ? 

$iJ«230B{i^2 y y/AX90B£tf LT$ y ^ 5 7o-b 
7^7- FPN2(20) *»fe£KiSSfL4iS3»^^ 7 h £352 'J 

HPN8(80)WS^-f4„ 

[00 1 93 aB*«vy>'jL224tta^»<fl!l 
Wo-b 7-9-7- h'PN2-PN8(20-80)c7)n-^y^Wy 

* y oar, an^ty * y t^t4) (sisttsiutf - 

^70770^2:^^ 7Xa"f4. u—filVi/X^rAA 
7.218{ct^$il^7' > n-b 7 ^ ^\x-^212&t/214<7) 
^ftlWfl!!«7nb 7-9-7- h'PN2-PN8(20~80)O^ 

•m^an^y =e y ttsw$ futr- *7uy?i 

S«t4«-&, f»f-^^o 7 7(131^+ 7^x22 
4tfJST <b^. o-^;U*^7 * 'J220£f&tt3*ufcr 
-77n7 7t4^r-V7yy7*$^V\ EP*>. ijSwj: 
a C rot 7-9-7- HPNl(lO) ^jlH^r^ 7 y a224(5 
flUWn-b 7-9-7- KPN2~PN8(20~80)<9SPi£3M ; t 
'J KttllflS-flfcT-^ 7'u 7 70*£3-r 7 y y7T4 

^4« 

[0020] im^>v 7 yi224(i7"n-b y-9-7- HPN1 

do) WD-b 7-9" : e y'a-;P2i2St>'2i4tfc(t4^ + 

7 y j.^. fiUWo-b 7-9-7- H PN2~PN8 (20^80) PlCO 
^llftWy *U fcWLTMLItt«(Multi-Level Inclusi 
on Property) * ffitzttzfr* ft»!Wn-b y-9V- KPN2 

~pn8 (20-80) h ojinit^y t y #{is*t: m 4 

7.7-fyT'- 7-f;U7yy7"(Snoop filtering)^ 
£ff a i i: 4 . iit, MLItt«{i, TfiWl. 
IP*>n-#;Mf a* 7 y aCTOSrllOBTttlftS-fifcT- 
^ 7X3 7 7 MUbdUtl . BP *?jSFS* a- 7 y a K t «fcqfr 

4. £tf)id*MLI«ftt*filPttftfe«>, ±{il©®^ 
A* 7 y a fc*l*ft$il7tT-^7n 7 7#*ffi® (replaceme 
nt) ^. 4>/l4^, ilf-^7*o 7 7«TffiP§«^i: 

[002 1 ] iot, SH^rA'7yi224{i7P^7-9- 
7- KPNl(10)cO7°n-b 7-9' : ey'a-;l'212^'214^ 

* a* 7 y a fc*rtWr«JB-Cttlft S ii^iSUr - ^ 7x3 7 
? **Mfrf4 J: 0 t=5r4 . flU^ra-b 7-9-7- HPN2-P 
N8 (20-80) *»4>^BB**/ 1 'J #8IK*ii^fc:Rfi5t 
Sf-77-n 7 7*^H^^ 7 y a224fc:^«W:«JB-C 
tttt^ii-CV^v^ti, o-^^y7.rAA'7218t' 
IS^r-^ 7x3 7 7 fcWI-iB^SrfiaS-Ti^*^^ 
7.7-tV7'- 7 4WJy7®m£fi0. 
[0022 3 Z<Dk%. &t>l< {^11^^7^224 
{ir-77'o 7 7cO^^^-f4^llT-7= , r-v 7 y 
jl224-1 b s r- 7 7'o 7 7 (VttMBtVT K y7.cO-g|5 
#£fS*frf 4SH77'^r^ 7 ya224-2^#tf^ i: lz£ 
0, aH-¥ J f 7yju224^tSJft$^T-77D7 7^ 
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tf. SlliaH5^^-V5'yjL224-2Ali, rot'ytty 
a-/l/212&t#14tf>Vv?ftj&»fc:J; 63111* ■* 7 2/ a 7? 
Hr*W$fcRjE L . S&jSH:?:/* + 7 v- A 224-2B(ifiU 
<7)7°n-fe -y-^y— K PN2- PN8 (20—80) CO V \-ftlfrlZ X h 

[0023] ±iiL£J: 5 (c«ttftSiifca|sJM8«o*m^ 
Mzfi y y^fiijt t#tft4H»*fir^ * y ^trot 7 

[0024] am** vis^mitfmztdtT-*-? 

Uv9\td&)WO0>tiM. BP*> 5lfr(Modified) /N Jg 
ftW-(Modified-Shared)/, *W (Shared)/, 4*26(1 
nvalid)y*0||WV^3&»T^S. H-PWKffitt^tLf 

Tfc 0 , ffitf«SIH** 7 x^*lif-^y'o 7 9 

[0025] is^ST-n-b-y^j/^r 
AT\ Sl&trtfK.* t'Jf-f hU 226A&tf226BJiH 
iP^C(clean). S (share), G(gone)OV^fil 

ttStzfi y y ^n'x9oas.u'9ob^\o^^m^ h 7 ? 

S'ayfcjS&U u-^;Uv-xf-Avs;x219*^cO^ 
*SftftWt«Si I „ U y ?V-U90A&t/90B 

* C(Clean) : U^T~ ?7*n y ? «DTn-b y-9V 

- mz<mmft* y ^±izi>%m#mximztix 

* S (Shared) : ISf-^/D y ? tfWhX'b 0 . fl&<0 
rnt -y-t/V- F Wvf ft^jill^ y S^atKIrS 

* G (Gone) : |£St- * -y ? ifimiXWj: < . ffetf) 



[0026] #ro-b -y-9-y- FPN1-PN8(10~8 

o) mmm-r^mmzMu yy^%pm/90B± 

CD£X commit -v bZftLXffi&LZti. Mi 

*90 A^l/'90B^CO h^y^y-a yZtt-WttZ 7°o 
■fe 7-9"/- HPNl~PN8(l(K80)O^-ril*H3 i O^iMS 
flfc^-y hfPlfSjifi^N'^-y h (broadcast packet) £ 
i£— jM' \°^r -y h (un i cast packet) § l> . i <?) 

*-C'[5]fE)i(i^ 0 ^ «y KO*3WBl<oroHr y-f 7- H t J: 

[0027] JtfgW -y httB*^-y h 5:^(1^7' 
o-fe «y^y- J: 0 flttm-ii^SiiS . IS»t* «y 

izM.-mmzti&. jsE^^7h^m-iiftL^ro-b 

7-?y-F(iJfcg^7 hlzKJBt&tm^T-v h**5 
fiStll.*-C*^/^«yh5:«H#-r-5. *^BJ^ffi^H 
JfcMt: J: 5 , J©S^^ «y h **-iWiLfcrQ-k -y^ 

y- -y h i2»^ 7 h ^gd-r 

SMt|SI-c7)T-^7'n7^^-r5ffe<7)^^7 h 

[0028] M5m/mx\ 4Mft**^ t U ^Sra-b 

[0029] Hl#lO^Ji, 7°D-b y-9-y- HPNK1 
0) rt^iro-b -y-9-^ Va.—MXHF?—9 7*o 7 ^ K 

RQ12T* !». iSf-^/n.y? #>SK£tt3M ^& 'J HIS 
SLs PN1 (lO)^jSPg^f + 7 ^a224C^^*t^S-CliiW 
$flTV^V^(i, PNl(10)(iy y^N'X90A^^(i90 
B$:^ LTfl!l^7°n-b rfr/- h*PN2~PN8 (20-80) (CRQ1 
22r|S|f8jimTI>. ifc, ISST-^7*a7^^o-^ 

/i**r^« y220(;{iMs-ri»* i . o-*;w«r^t U2 
mz^fcimxm\ ztix^%\. , pni ao) <i 

y >^^90A4 Zi{i90B?r^LTffic7)7'n-fe 7-9-/- H 
PN2-PN8(20-80)HRQ12^ii$gjiff-ri>„ ^<7)J§^- s |g 
Sr- ^ -y ^ jWSfftro 7 ^ -e*Wf , RQl2ti»l 
y y^l«»»230A&^»l'J y^A'x90A$-^LTfEjI§ 
tt. IISf-^70 7^^m7'D7^-C'$)it(i\ RQ12 

{i^2y >?mmffl3mt9i2v yrrtxwR&it-Lxm 

[0030] ZtilzX 0, «ii[7*n -y ? (c^-TI»RQ12 
ii. EK*c*fJ:dK:. Hl'J >?'J<z.90k£m~>'CBJIt 
IWf6](CPN2(20)^4>PN8(80)^[flI-ri». fflR^ 
a -y ^ izttt&mmt , J: © y y ^n' 

^90Bfc»oTlBffr*l*Ifc:PN8(80)A»<aPN2(20)fe:JKIll-f 
S. RQ12^'J y^^90A*fct490Bfc:i&oTJ!SlHl'tS 
#^OTo-b-y-9-y-r-*{iR(112t:RjELTl*ia5^3S 
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t-?7u 7 y#£comSTig|i*i£iiT ^*)Wrif (c*t 
^**-eyySrfr3 fcHtffc. *<DRQ12£BI£3<K 
<07"D-fe I, . 

[ 0 0 3 1 3 {yUtf , RQ12#^N4(40) W&£$fl4 b , P 
N4 (40) CO/ - K3iiJ«(2PN4 (40) ficOjlli* -\- -y ^ a 

y^yr^y hy£yy-tryy-ri>, *ois*, k 

ir- * 7'D 7 7 *«PN4 (40) tfflSHI* * 7 ^ a t J5*f ✓ 
JSK-SW/KSRTfSttSiir^S^i, PN4 
(40) coy- H««WiRQi2fc:iHW*«ff fcfl 

y * U C^^^T'tSWLTV^T-n-t: y-tf-y- m 

[0032] ztuzz o . PN4(40)coy- mmmm 

Sf-^^n -y 7 S^toES;^ 7 MlSP42*PNlfc:-# 
ifi^gffiSr^tS^lU yyVN**90AifcWSS2y V/^a' 
X90B{C^-oTPNl(10)^m-jiittl.. PN4(40) 
coy- KfflHHWiPN4(40) COSH* -V 7 is Jg 

[0033] R3t-*7*o -y y ^"PN4(40)coa-^7U 
«*^*Ufc*»«r«lll'CIHl«i8*iTV^«^li, PN4 
(40) coy- Kffl»»(iRQi2fc^siSg0>ftff £]R 0 . 
t — 7 7n >y 7 £#tr*5S> 7 h £PNlfc-#ifi 

0B5r^LTPNl(10)WKjM-r4. **IT\ 05Rtf06 

x\ PN4(40)jiPNiao) tx—ms^mtt-thmv 

[ 0 0 3 4 ] <rcok S , WEBBi^B*^^ 7 hRQ12te 
»B*I*7U:1S*, PNldoXciOltefeSiift. -2u R 
SP42£gfILfcf&. 7 , n-b-y-^y-b'PNl(10)(iTn-fe 

7-9-y- kpn4 (40) i t--#jfiv vgKSr^rts mi y yy 
/ N'y.90A^ fc tiH2 y y yv n't.90b, HP*>H5St>'[l6-cii 

ggl'J yy'/N'y90Aj^LTl§^^°^-y hACK14£PN4(40) 
fcUHlflW - * RB#t3. rat -y-9-y- HPN1 (10) co 
o-#/l^XTAA*218£:fr LTlSiT-7 7*o -y y 

-;U212tRSP42rtcOMSr : - y 7o -y y . %% 

St- y yn >y y #iiii*3ry * y cast 4 , pni 

(10)(i^Hr-y ^ty 7 ya224-ltl£!r-y 7*u -y 

y Kttf&tsssisyy* * 7 ^^.224-20^^^^ 
itmcMff L , is^r-y 7 d >y y tfo-^/i^y * 

U220tRa-f4i:, PNl(10)lio-Xr^W^t 'J 220 

i^y h y226co*t^^fii!<oro-fe 7-9-7- FtfRir- 

y yn y y Sr^r LT ^4 £ SrSttt SttJBL Wit/ 

[ 0 0 3 5 ] »2#BO*&tt. PNl(10)F*KOSfll 
7*o-t y^^A-;P2l2*«»a*a«Sr«41- 



T£> 0 . £ co^d 1 4 t&MKh v . * 
M-fkcO/i^H£COB#cO^A°y-y htRQ12i:-tS. PNI 

(io)j&««i*witd^4Raf r -^7*o.y^*jMi# 

* 7 ya224^n^^;l/^y t y220<Ofc*£ fcilrSWr 
OTtttlftLTV^v^. PNKiWIiU yy*A*^90A4/s 

tt90B£:frl/CflBtf>7*n-t -y ^ y- KPN2~PN8(20~80) 

oQi2^[ii#jifi-r4. £co^. mf-yrn.yy 

^«HR7*Q7y-CftS«^tt, RQ12J4. H5fc*tJ:a 

miyyyA^90A&^LTfiJM$ii4. m 

r-y 7'o 7?*«7n v9X'hh%^\i. RQ12«:. 
H6(c^-fJ: ^ fc, 352 'J yy^U90B$r^L-CfEi*$il 
4, ta»I^^7 hRQ12*«yyy*A'X90A^^<i90B 
Sr^LTJEH-f #^corn-b-y-9-y- HttRQi2(c 
KJE LT ftgflcOjlli* ^ y i^a 4 tz\±* ^ y r ^ v y h 

y 5: ixtmr- y t*d «y y tft'ox o %imv& 

lihZtiX^&fr%b'lzlcfthz?-vy?'$'jTObm 
\,z . RQ12& 3 i^cora-b -y -9-y - h ic^ U ) szi- 

[0036] mUi. RQ12*«PN4(40)fc:ffit&S*l4 i: . P 

N4 (40) coy — h mm\tm><mmfr tv^wt'j 

y 7o y y *«PN4 (40) cOilH* -V 7 ^ a fcKWSflfctf 

r ^4 *»( £ co^-^t , im 7d .y y £ o-^;u*^ry 
L=5:v ^) , * fc iilgir- y 7*o 7 y ^a-^^^W 

y * y twa^r^JB-ciitts^T k , pn4(40) coy 
- HW»»tta^^i2t^*jCiswittt*^ri-4 k 
mm ix^s ufcr- y 7*0 -y y * *tr jks^^ 7 h RS 

P42£PN1 (10) H-#3fil«£i|-f 4151 y yy^'X90A 
& MiSSZ 'J yyVs'X90B?:^ LT CS£t* . a5&VH6 
. PN4(40)t4-«fit«»t»r*»2y y 
yVs;y90B$r^ LT^s-y- -y hRSP42* fiSIS-f 4 . 4 
fe, PN4(40)cOy- K$lJ»(iI^^r-y 7*0 >y 7 £*g 

m)Jfmx~thti\ ifctt^t'Jr-fUyh 

TS. BulE*32 ! ^*^ o y7 hRQ12(i, yyyy^90A 
ife{i90B*JKHI Uzm 7°n-b -y-9-y- h'PNl (10) izi. 

[0037]-^. yy-t-yy^*, mf-yya 

>y y ^'ftlicorn-b -y-f y- H , Ep-fePN2~PN3 (20^30) t 
PN5-PN8(50~80)cO^H^f ^ •y^^ZW.mtlX^^ 

im%vm.mz-if. mjmxTmztix^&zb 

bWfflZtlhk* 7*a-b>y9-y-b\ HP*>PN2-PN3(20 
-30) kPN5~PN8 (50-80) cOJIH^f^ -y yitiliif 

[0038] PNl(10){2PN4(40)A>£>RSP42£^t-ri> 
i: . PN4(40)t-#j£V^£Wri)f1iy yyV\'*90A 

^fc(iH2yyy7N'y90B, mm. msmme^m^t 
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Ml U yWAWfeit LTPN4(40) {zmm^ 7 hACK14 
S-m-fsji-TI) t RWfc, rot y-tf-y- KPNK10XD 

|> ro-b : Jz.-)V2mzW&T—? 7n 7 ? 

y ^ U fcKS-f 4 t . PNldOteitUr-^ -v 7 ^jl2 
24-llztmT-?7v 7 ? *«E$ Wt«»firtt«. « 

#;U£^F** »J220fcKSt-S i: . PNl(l0)tto-*;l^ 
£y * 'J220fcK3r- ? 7"n 7 ? «rt&*frf4 i: RIB* 
13, ^t'JfV I'? h U226cO^®^ffiorn-lr 7^7 

- wmm^ 7 ^a*iif-^D 7 ? lt 

[0039]-*. ai3#B PNl (10)^81 

/□•fe 7-f* —MXlffif— ? 7n 7 ? tft-f 

[ 0 0 4 0 3 PN1 (10)#1£1t-? 7n 7 ? £ itli*^ 
ttX \ g#j§gJ2PNl (10) #f£Sr- * 7'n 

[0041] M5RX/mX\ 7'D-b 7-9-7- KPN 
1 (10) (07*o -lr 7 -9"^ is U212&tf2144H ^itifrfr 

b<vm&fr&%*mmmmzftix. rat 7-9-y- 

h'PNl (10)#o-#;I^:£y ^ >J 220fcM§r-^7'n 7 
^^^SO'SrttJB-CISttL-CV^***. ifcttESro 7? 
*mm* * 7 2/*224t H«T-ft^^-C'^^$ixT 

ro-b 7-9-y- HPMKio)ttWi u y^A'^90 

AifcUSK'J vyrtX<MZftLXm<?>?v*. vPS- 
HPN2-PN8 (10-80) fcaaWtSBR^r v b fcEHBHi-f 

BBCwrf «fc 3 tc. ni';y^'A^90A^^L 

^«^n 7 y T-£>l>i§-£ii. mizmt* 0 iz. 
SBU y^^90B^^-LT^-fb^** { |5|ffi®fi$fl. 
I> . *r 7 h RQ12# U y yV fc(i90BSr 10 
-tilBL rot 7 If/- FPN2~PN8(20~80)<7)#* li, 
RQ12fcRJSE LT rtSltoifflH* * 7 ^ a & tlii* * 'J r 4 
U9hV fciflSE LTKSr- 97w9 ifit'OZ 0 =6r« 
JR-flftWiS *iT v 3Wr iffcJW* - try 0 
fcEWC. JJ*UfcJ:dfclum*l"te3»wro"tevir 
y- p&UM+l. HulBRQi2(iU y?rt*zm®l 

ilf-^7D7;»7 
O-feyif/— H, BP^PN2~PN8 (20~80) C9jf H* * 7 is 

*.izmmtix^%^m}%w&. mm. mAm 



Xl&MZtlX^&tmtl&k. PN4(40)c7)^Hdf^ vis 

S . KSr- 9 ro 7 ^ *Q8Bft^ * u tKS-*- 

St . PNKlOMiiSPlT-?*^ «y^.A224-lteteB*l$fl 

fcttSf -r^rn 7 ^WKJBt»lrUfc«ll. mm. 
WMAmiz^W. I . tm^r-9 rn 7 ^3^0-^;^ 
^7 1 U 22Q£fH3f * k » PN1 (10) {i> * V r U ? h 

[0042] ^4#g^-^(i. 7'D-lr 7^7- FPNK1 
0) OitH* A- 7 1/ a224fcfc ft 4 T- ^ r"P 7 ^ SJft^. 

dct m&zixiT-9y'av9<nw&tfmmttfiVi 
m. mm. wmjbiwi jem-mAmm^^ 

PNl (10) im%T- 97V '/9Zi> 
b ^bimZtil** a-^;P4±^ =E 'J ?:Iifcro 
•fe y^y-H. PN4(40)t-#jfiV«^^-T 
4 U y^A*^90A4^{i90B2:^LTttaiSii!tra7^ 
**tf^*- 7 h ^-mmi-h . <t 0 -T4 k , PN4 (40) 

h 'J 5rsgfi jeSvc^ 7 hRSP42Sr^l D y ^VU90A 
4^(i^2'jy^N'X90B&^L-CPNl(10)(c:m-3lft-r 
4 . PNl (10) UiSIK/ ^ 7 b ACK14 5:PN4 (40) fclUHS 

[0043] -15. *m*Mm%m&miiz i 1 1 . ? 
a-t7-vv-h\ mm. PNiao)(iepjp$ix4^^7 

h^A73)i(^oTloJ.XhOT-^7a 7 9 fcttt"* 

97uv9 Hzttthl&gtW- 7 h ra-fc yf 
y-h\ BP*>PN4(40)*^^f|$ill>BU(;fHjOT-^7' 

07^ t&mw&ir 7 h^ffioro-b 7 -fy- kpn 

2-PN8(20~80) *<7)lr>W±ti^im%tLh b . TO-fe 

7 -9-y - hpni do) lii-f ffewn-fe 7 - hpn2~pn 

8(20-80) *<7)\^lkfrhft&Ztltim%'*9- 7 h (C*f 

thmft*'^tzmzm<.LtzT-9zru v9[zmh 

[0044] 07&.HLHlO£#Bi1-S . H3(C^-T* 

[0045] H7(i*^OH2^M^J(c J: 4 rot 
y-H200-l^pfflH?r^LTV^S. 07^1" J: 
rot 7-f y- K2oo-i<^ff j&issi 'j y ?®m%23QM. 
vmv y9®m&23owv vt^xzimuz;- m 
mmmzmmwtztix^hzbwm. muz^rt* 
mnnmmuz xira-t yy-s- wmtfibm®? 

[0046] WMz\t*mi<r)$mm3 izx zru*. 7 

ify- H 200-2^|$Jffl ItZijk %tlX& 0 . rot 7-7V- 
h*200-2WfltJS«ro-b y-fy- H200-2^a-^;U*^r 
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[0047] 09«#H$tf)!Qft094C i Srn-b 7 -fry 
- K200-3* mffllZTf; LX& 0 . 7'o-fc: 7-fy- K200-3 
O^fiJcJiT-n-fe 7 If y- F200-3jWSB** 7 yj.£-£ 
2 ^ V ^ £ k imt , H4(c*^«WBO||lt0!l fc 
«k |> To* 7-9-y - KOfflfc £ ISHUT* 4 . 

[0048] mmt*w%<7>mmuz& &r n-t ytr 

y - h* 200-4 £ PBMfc* L T 0 » 7°o -fe 7 y - H 200 

z t mm. mtTittfmvmmuzz 4 ru* 7 

[0049] miz^immzjjktmmfflnffifc^ m 
mm<r>m& t % m-x-b htz^.* mmwmt 

ffiUbTOf* . *milz£ h k , Tn-tr 7-9-y- KPN 
1-PN8 (MK80) 0# * (2073: v > L 01O#> Sffl § ilfc 
fllft & tf* * m Hr 7 -9" y - H £ L X g IW* £ t 
?#4, 

[00 50] ±IE^Jd^T. SR^f-vy^i** 

iiffl-f 4 Z k tfX% 4 . *^coH»Jt*5^Tn-^ 
;P^y * y otftWr a V ? hV O, Gyo 

bhk&iub &*ut 4 -r k *mm i&mua& w\ 

[00 5 1 ] ±aLfc*«ffloHttfflfc*JV^T, ftfltil 

*f&mm\ u yy^xwtejtixmztifcmmmm 
mmzm&im^'r 7 h km**- 7 Misi y 
rtz%teitLx\mzti. mv y?j<z%ttitix 
mm^titzmmmm^mzMi-^m^yy vktm^ 

?>yUim2VyyrtZ9Qht:itlX{mZtL2>m£tk. 

mfeomizm y yy^wkfoh^mv) yyxxm 
zit ixmrnim^ 7 h teas tn m^z t p 

[00 52] 

IZklzXL 7°o-fe7-9-y-hTHlO^-V7^a-«14 



SriMI»t 4 i k h mxts: < . U y ^ -; t^1i^2 
[Hffl^fgf^f^] 

[HI ] 03|5S^^7-ty^^^»-U^*fll 

[H2 ] lait^-fra-fe y-9-y- H^fiMWl£H*C% 
[03] *^fcJ:4^4HlZMU>'^t<lifc4MiJ[ 

£3§y* u^sra-fe 7-f s/AfAwMitfci. 

[H4 ] *JM*^Wfc«lfc J:«EB3C5*t 7*a^ 7^y 
[ H 5 ] *5HB«0H«ffil 1 fc J: 4^SW#Sro^ 7 

vyxT^comttzm^mz^tmmx'foz. . 

[ H 6 ] siclHS^atfl 1 twj:4 ^IS^^Sra-b 7 

[07] *^^j£M2t x h H3 t^t r o-b 7-9-y 

[08 ] *H^^)|tBtt0l3K: <£ 403^^-frn-lr y^y 

[09 1 xmkonmmiz xim&Frtr*± v^s 

[010] *&BJJ*)HJfc0!5fc:i: 403t^-r7-n-fe 7^ 
y-K^P«B«0T'$>4. 

[^^!KBJ] 

90A: UlUy^N*^. 
90B: SGUV^n*^ 
212 : Sl/Dt 

214 : Sf&rn-fe y-t^E^-^ 

216 : 1/07* 'J 7 V s 

218 : P-^;U>-XTi>.^X 

220: a-*;i*or^tu 

222: y-HSW»« 

224: JSIB^'y^A 

224-1 :Sif-^^'/ya 

224-2: jSRI^^^7^a 
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